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A COMMUNICATION CIRCUIT AND METHOD FOR SELECTING A REFERENCE 

LINK 

FIELD OF THE INVENTION 
[0001] The invention relates generally to wireless communication systems, and more 

particularly to asynchronous wireless communication systems. 

BACKGROUND OF THE INVENTION 
[0002] A wireless communication system includes a number of base stations, 

scattered over a geographic area, to provide service for a number of wireless devices, such as 
personal data assistants (PDAs), cellular phones, pagers, smart phones and other suitable 
devices that can move throughout a geographic area. Communication between the base 
stations in the wireless communication system may be either intercell synchronous or 
intercell asynchronous. The base stations in an intercell synchronous system are 
synchronized with each other, whereas the base stations in an intercell asynchronous system 
are not synchronized with each other. Additionally, the base stations in an intercell 
asynchronous system do not share a common time reference, and as a result these base 
stations transmit messages at unsynchronized times relative to each other. Interim Standard 
IS-95-A is one example of an intercell synchronous system. The wideband code division 
multiple access (WCDMA) standard is an example of an intercell asynchronous system. 
[0003] The base stations generally serve as nodes in the wireless communication 

system, from which links are established between the wireless devices and each base station. 
Each base station may establish a link with a wireless device by allocating one or more 
control channels and one or more dedicated channels to the link. A control channel is used 
for transmitting base station identification and paging information. The dedicated channel 
may, for example, include a traffic channel to carry voice and data information between the 
wireless device and the base station. Accordingly, each link represents collectively one or 
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more control channels and one or more dedicated channels to provide communication 

between the wireless device and each base station. 

[0004] Synchronization of wireless devices in an asynchronous communication 

system is commonly achieved by transmitting one or more synchronization signals from each 
base station to a wireless device. The transmitted synchronization signals provide a timing 
reference for synchronizing the wireless device's despreading operations. For example, in a 
WCDMA-compliant system, a common synchronization procedure utilizes synchronization 
channels (or a code from a common set of synchronization codes, such as a set of downlink 
pseudonoise (PN) codes) associated with the control channel on a corresponding link. The 
asynchronous wireless communication system maintains the synchronization channels for 
each base station in the system. Additionally, each base station maintains a list of 
neighboring cells and their corresponding synchronization channels for broadcast in each cell. 
[0005] Soft handovers allow the wireless device to establish links with multiple base 

stations simultaneously. In order to facilitate a soft handover, the wireless network directs 
each base station to adjust its transmit signal to the wireless device in an aligned manner such 
that the wireless device may simultaneously communicate with each base station. As the 
wireless device travels through the wireless communication system, the wireless device 
constantly scans for base stations in order to identify potential handover candidates. For 
example, during a call, or during any other suitable time such as during a registration 
procedure, as known in the art, the wireless device maintains an active link set list 
corresponding to the links in use during the soft handover. The wireless device provides 
measurements, such as signal strength, quality measurements and timing information to the 
base station for each of the links in the active link set list. The base station then evaluates the 
measurements and provides an active link set update message to the wireless device to add or 
delete links during the soft handover. 
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[0006] Asynchronous systems facilitate a soft handover by synchronizing 

communication between the links established with the wireless device and each 

corresponding base station. Each base station transmits respective control channel 

synchronization information over a corresponding link at unsynchronized times relative to 

each other. One link is selected as a reference link such that the other links are time adjusted 

to be aligned with the reference link. The wireless device in a soft handover calculates and 

reports to the wireless communication system the time difference between a current reference 

link corresponding to a current reference base station, and a new link corresponding to the 

new base station. The wireless communication system notifies the new base station of the 

time difference between the links. The new base station can then adjust its receive and 

transmit timing according to the signal intended for the wireless device in order to 

compensate for the time difference between the current reference link associated with the 

current base station and the new link associated with the new base station. 

[0007] During the soft handover procedure, the wireless device adds and deletes links 

in order to provide optimum communication between the wireless device and the wireless 

communication system. For example, the wireless device may add or delete links due to a 

time- varying signal quality, due to a movement of a user, changes in interference levels, or 

changes in the propagation environment. Adding and deleting links may be performed by 

periodically transmitting an active link set update message to modify an active link set list. 

As is known in the art, newly established links are determined for each frame based on the 

links from the previous frame and any additions or deletions relative to the current frame. 

[0008] According to one method, when the wireless device receives the active link set 

update message, the wireless device adds and deletes links in the order in which the links are 

provided in the active link set update message, as long as the active set is not full. If the 

active link set update message requires the wireless device to delete the current reference 
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link, the wireless device will select an alternative link in the active link set list. If, however, 

the reference link is also marked for deletion in the active link set update message, then the 

wireless device will have needlessly selected a reference link just to have it removed in 

response to the active link set update message. Accordingly, the wireless device will then 

have to reselect another reference link. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] The present invention is illustrated, by way of example and not limitation, in 

the accompanying figures, in which like reference numerals indicate similar elements, and in 

which: 

[0010] FIG. 1 is a block diagram illustrating one example of a circuit for creating a 

candidate list of reference links according to one embodiment of the invention; 

[001 1] FIG. 2 is a flowchart illustrating one example of a method for producing a 

candidate list of reference links according to one embodiment of the invention; 

[0012] FIG. 3 is a flowchart illustrating another example of a method for creating a 

candidate list of reference links according to another embodiment of the invention; 

[0013] FIG. 4 is a flowchart illustrating one example of a method for creating the 

candidate list of reference links according to one embodiment of the invention; 

[0014] FIG. 5 is a flowchart illustrating one example of a method for selecting a new 

reference link according to one embodiment of the invention; and - 

[001 S] FIG. 6 is a block diagram illustrating an example of a wireless device for 

creating a candidate list of reference links according to one exemplary embodiment of the 

invention. 
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DETAILED DESCRIPTION OF 
THE PREFERRED EMBODIMENTS 

[0016] A communication circuit and method updates an active link set list in an 

asynchronous wireless communication system. The communication circuit may be a wireless 
device or any other suitable communication device. The communication circuit includes 
candidate reference link determination circuitry to receive an active link set update message 
and in response to create the candidate list of reference links from the active link set list. The 
candidate reference link determination circuitry creates the candidate list of reference links 
based on, for example, an indication in the received active link set updated message to retain 
links from the active link set list. 

[001 7] According to one embodiment, the candidate reference link determination 

circuitry selects a new reference link from the candidate list of reference links based on, for 
example, a strongest signal strength indication. Alternatively, the candidate reference link 
determination circuitry may select the new reference link based on a quality indication or an 
indication of a distance to a base station, an aging indication associated with each of the 
candidate reference links, or a timing offset. Accordingly, if the active link set update 
message indicates the removal of a current reference link from the active link set list, the 
candidate reference link determination circuitry may facilitate a soft handover by selecting an 
appropriate new reference link from the candidate list of reference links. According to one 
embodiment of the invention, the communication circuit preprocesses the active link set 
update message in order to select a new reference link such that the new reference link is not 
removed during the active link set update. 

[0018] Among other advantages, the present invention improves the selection of a 

reference link. As previously described, if the candidate reference link determination 
circuitry selects a link as a reference link and the active link set update message requires that 
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the link selected as a reference link is removed, then the candidate reference link 

determination circuitry must reselect another reference link. Consequently, the selection of a 

new reference link may result in the selection of two or more reference links in response to 

receiving the active link set update message. In other words, the candidate reference link 

determination circuitry selects more than one reference link during an active set update. 

Since the communication circuit preprocesses the active link set update message before 

updating the active link set list, the candidate reference link determination circuitry may 

avoid the selection of a link as a reference link that would subsequently be removed as a 

reference link prior to the next active link set update message. 

[0019] Preprocessing the active link set update message allows the candidate 

reference link determination circuitry to select a new reference link no more than once during 

an active set update, regardless of the number of link additions and link removals indicated in 

the active link set update message. Additionally, since each change of the reference link 

takes time to process, the processing requirements and the processing time for reselecting a 

new reference link and for updating the active link set list is reduced. Furthermore, since the 

reference link reselection process may require several measurements, the probability of 

erroneously selecting a new reference link is reduced, since there is a probability of error 

associated with each measurement. Therefore, decreasing the number of measurements 

required further decreases the probability of erroneously selecting a new reference link. 

[0020] FIG. 1 is a block diagram illustrating one exemplary embodiment of a 

communication circuit 10 for creating a candidate list of reference links according to one 

embodiment of the invention. The communication circuit 10 includes candidate reference 

link determination circuitry 30 and memory 40. The memory 40 may be, for example, 

random access memory (RAM), read only memory (ROM), optical memory, or any suitable 

storage medium located locally or remotely such as via a server. Additionally, the memory 
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40 may be accessible by a base station, switching system, or any suitable network element via 
the Internet, a wide access network (WAN), a local area network (LAN), a wireless wide 
access network (WWAN), a wireless local area network (WLAN), an IEEE 802.1 1 wireless 
network, a bluetooth network or any suitable communication interface or network. The 
memory 40 includes a candidate list of reference links 20 and an active link set list SO. The 
candidate reference link determination circuitry 30 receives an active link set update message 
60 and in response creates the candidate list of reference links 20 based on the active link set 
list 50 and the received active link set update message 60. 

[0021] The candidate reference link determination circuitry 30 may be one or more 

suitably programmed processors, such as a microprocessor, a microcontroller or a digital 
signal processor (DSP), and therefore includes associated memory, such as memory 40, that 
contains executable instructions that when executed causes the candidate reference link 
determination circuitry 30 to carry out the operations described herein. Alternatively, as used 
herein, the candidate reference link determination circuitry 30 includes discrete logic, state 
machines or any other suitable combination of hardware, software and/or firmware. The 
candidate reference link determination circuitry 30 produces candidate reference link 
information 70 and stores the candidate list of reference links 20 into memory 40. Similarly, 
the candidate reference link determination circuitry 30 produces active link set list 
information 80 and stores the active link set list 50 into memory 40. 

[0022] FIG. 2 is a flowchart illustrating one example of a method 200 for producing 

the candidate list of reference links 20 according to one embodiment of the invention. The 
method 200 may be carried out by the candidate reference link determination circuitry 30 in 
the communication circuit 10. However, any other suitable structure may be used. It will be 
recognized that method 200, beginning with step 210, will be described as a series of 
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operations, however the operations may be performed in any suitable order and may be 

repeated in any suitable combination. 

[0023] As shown in step 220, the candidate reference link determination circuitry 30 

receives the active link set update message 60. The active link set update message 60 may 
indicate to the candidate reference link determination circuitry 30. to add or delete links via 
the active link set update message 60 to provide optimum communication between the 
communication circuit 10 and the asynchronous wireless communication system. The active 
link set update message 60 may indicate to the candidate reference link determination 
circuitry 30 link additions or links deletions due to, for example, a time varying signal 
quality, movement of a user, changes in interference levels, changes in the propagation 
environment, or due to any other suitable parameter. 

[0024] As shown in step 230, the candidate reference link determination circuitry 30 

creates the candidate list of reference links 20 based on the active link set update message 60 
and the active link set list SO. For example, the candidate reference link determination 
circuitry 30 may generate the candidate list of reference links 20 based on determining which 
links are to be retained from the active link set list SO. Such a determination may be made by 
comparing the links currently in the active link set list SO with one or more indications of 
links to be removed in the active link set update message 60. Although the method 200 is 
shown as ending at step 240, according to one embodiment the process may return to step 
220 and repeat as necessary. 

[0025] FIG. 3 is a flowchart illustrating another example of a method 300 for creating 

the candidate list of reference links 20 according to another embodiment of the invention. 
The method 300 may be carried out by the candidate reference link determination circuitry 30 
in communication circuit 10. However, any other suitable structure may be used. It may be 
recognized that method 300, beginning with step 310, will be described as a series of 
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operations, however, the operations may be performed in any suitable order and may be 

repeated in any suitable combination. 

[0026] As shown in step 320, the candidate reference link determination circuitry 30 

initializes the current active link set list 50 and selects a current reference link. For example, 
if the communication circuit 10 registers with a base station, the base station may provide the 
active link set list 50 and an indication of a reference link to the candidate reference 
determination circuitry 30 for storage into memory 40 as is known in the art. Accordingly, 
the candidate reference link determination circuitry 30 may select the reference link based on 
the active link set list 50. 

[0027] As shown in step 330, the candidate reference link determination circuitry 30 

receives the active link set update message 60 as previously described at step 220 of FIG. 2. 
As previously described, the active link set update message 60 includes link additions and/or 
link deletions. 

[0028] As shown in step 340, the candidate reference link determination circuitry 30 

creates a list of links to be removed from the active link set list 50. For example, the 
candidate reference link determination circuitry 30 may determine the links to be removed 
from active link set list 50 by determining which links are indicated to be removed in the 
active link set update message 60. 

[0029] - As shown in step 350, the candidate reference link determination circuitry 30 
creates a list of links from the active link set list 50 that will be retained. For example, the 
candidate reference link determination circuitry 30 may determine the links from the active 
link set list 50 that will be retained based on determining all the current links in the active 
link set list 50 and then determining the links to be removed as previously determined in step 
340. 
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[0030] As shown in step 360, the candidate reference link determination circuitry 30 

determines if the current reference link is to be removed. For example, the candidate 

reference link determination circuitry 30 may determine if the current reference link is to be 

removed based on determining if the current reference link is indicated as being removed in 

the active link set update message 60. 

[0031] As shown in step 370, if the active link set update message 60 indicates that 

the current reference link is to be removed, then the candidate reference link determination 
circuitry 30 creates the candidate list of reference links 20. According to one embodiment of 
the invention, the candidate reference link determination circuitry 30 creates the candidate list 
of reference links 20 based on the list of links from the active link set list SO that will be 
retained as determined in step 350. For example, the candidate reference link determination 
circuitry 30 may determine the list of links that will be retained by removing the list of links 
indicated to be removed from the active link set list 50 as previously determined in step 340. 
If the candidate reference link determination circuitry 30 determines that the current reference 
link is not to be removed as shown in step 362, the candidate reference link determination 
circuitry 30 retains the current reference link in the active link set list 50 and processing 
continues as shown at step 390. 

[0032] As shown in step 380 the candidate reference link determination circuitry 30 

selects a new reference link from the candidate list of reference links 20 based on, for - * 
example, a signal strength indication associated with each link in the candidate list of 
reference links 20, a quality indication associated with each link in the candidate list of 
reference links 20, and indication of a distance to a base station associated with each link in 
the candidate list of reference links 20, an aging indication associated with each of the 
candidate list of reference links, an indication of a timing offset associated with each link in 
the candidate list of reference links 20, or any other suitable parameter. For example, since 
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the candidate reference link determination circuitry 30 has determined that a new reference 

link is required, the candidate reference link determination circuitry 30 selects one of the 

links as a reference link based on the criteria described above or any other suitable criteria. 

According to one embodiment, the candidate reference link determination circuitry 30 

maintains the current reference link until the candidate reference link determination circuitry 

30 selects the new reference link. Maintaining the current reference link until the new 

reference link is selected allows the communication circuit 10 to maintain synchronization 

while the candidate reference link determination circuitry 30 is transitioning to the new 

reference link. 

[0033] As shown in step 390, the candidate reference link determination circuitry 30 

updates the active link set list 50 based on at least the received active link set update message 
60. According to one embodiment, the candidate reference link determination circuitry 30 
updates the active link set list 50 based on the new reference link selected in step 380. 
Further, the candidate reference link determination circuitry 30 may update the active link set 
list 50 based on the list of links to be removed from the activie link set list 50 determined at 
step 340. 

[0034] As shown in step 392, the communication circuit 10 processes the active link 

set update message 60 without checking for the reference link. Since the candidate reference 
link determination circuitry 30 has already selected the new reference link at step 380, the 
communication circuit 10 may add and delete the remaining links in the active link set update 
message 60 without having to select the new reference link. 

[0035] FIG. 4 illustrates a method 400 for creating the candidate list of reference links 

20 as shown in step 370 of Fig. 3 in more detail. The method 400 may be carried out by the 
candidate reference link determination circuitry 30 in the communication circuit 10, however, 
any other suitable structure may be used. It will be recognized that method 400, beginning 
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with step 410 will be described as a series of operations, however, the operations may be 

performed in any suitable order and may be repeated in any suitable combination. 

[0036] As shown in step 420, the candidate reference link determination circuitry 30 

maintains the current reference link until a new reference link is selected. Accordingly, the 

candidate reference link determination circuitry 30 will not prematurely remove the current 

reference link resulting in a situation where no reference link is available in order to support 

ongoing dedicated connection operations, such as a soft handover. 

[0037] As shown in step 430, the candidate reference link determination circuitry 30 

performs link additions before performing link deletions, unless the active link set list 50 is 
full. The active link set list 50 may have a limited amount of storage capacity and therefore 
may be able to store only a limited number of link addition and deletion indications. 
Accordingly, the active link set list 50 becomes full when the number of link addition and 
deletion indications equals the storage capacity of the active link set list 50. Performing link 
additions before link deletions avoids the problem of removing links which would result in no 
links left in the active link set list 50 at any point in time. However, if the active link set list 
50 is ftill, then one or more link deletions indicated in the active link set update message may 
be performed since link additions cannot be performed under that condition. 
[0038] As shown in step 440, the candidate reference link determination circuitry 30 

creates the candidate list of-reference links 20 including at least the links to be retained from 
the active link set list 50. At step 450, the current candidate list of reference links are 
selected and therefore, processing of the candidate list of reference links 20 may end. 
Alternatively, processing of the candidate list of reference links 20 may continue, for 
example, to step 380 as shown in FIG. 3. 

[0039] FIG. 5 illustrates a method 500 for selecting a new reference link according to 

one embodiment of the invention. The method 500 may be carried out by the candidate 
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reference link determination circuitry 30 in the communication circuit 10. However, any 

other suitable structure may be used. It will be recognized that method 500, beginning with 

step 510 will be described as a series of operations, however, the operations may be 

performed in any suitable order any may be repeated in any suitable combination. 

[0040] As shown in step 520, the candidate reference link determination circuitry 30 

selects a new reference link from the candidate list of reference links 20 based on at least one 

of: a signal strength indication, a quality indication, a distance to a base station, an aging 

indication associated with each of the candidate list of reference links, and an indication of a 

timing offset if the active link set update message 60 indicates the removal of a current 

reference link from the active link set list 50. As shown in step 530, the candidate reference 

link determination circuitry 30 selects the hew reference link, as previously described, such 

that at least one link remains in the active link set list. 

[0041] FIG. 6 is block diagram illustrating one example of a wireless device 600 for 

creating a candidate list of reference links according to another exemplary embodiment of the 
invention. According to this embodiment, wireless device 600 includes a processor 610, a 
transceiver 620, and memory 40. Additionally, wireless device 600 is coupled to an antenna 
630. Processor 610 includes the candidate reference link determination circuitry 30 for 
receiving the active link set update message 60 via antenna 630 and transceiver 620. 
[0042] The processor 610 may be one or more suitably programmed processors such 

as a micro-processor, a micro-controller, or a digital signal processor (DSP) and therefore, 
includes associated memory, such as memory 40, that contains executable instructions that 
when executed causes the processor 610 to carry out the operations described herein. 
Alternatively, as used herein, the processor 610 includes discrete logic, state machines or any 
other suitable combination of hardware, software and/or firmware. Wireless device 600 may 
be a cellular phone, a personal data assistant (PDA), a satellite phone, a pager, a wireless 
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portable computer, or any other suitable device that can create a candidate list of reference 

links based on the active link set list SO and the received active link set update message 60. 

[0043] Among other advantages, the present invention improves the selection of a 

reference link. As previously described, if the candidate reference link determination 

circuitry 30 selects a link as a reference link and the active link set update message 60 

requires that the link selected as a reference link is removed, then the candidate reference link 

determination circuitry 30 must reselect another reference link. Consequently, the selection 

of a new reference link may result in the selection of two or more reference links in response 

to receiving the active link set update message 60. In other words, the candidate reference 

link determination circuitry selects more than one reference link during an active set update. 

Since the communication circuit preprocesses the active link set update message before 

updating the active link set list 50, the candidate reference link determination circuitry may 

avoid the selection of a link as a reference link that would subsequently be removed £is a 

reference link prior to the next active link set update message 60. 

[0044] Preprocessing the active link set update message 60 allows the candidate 

reference link determination circuitry 30 to select a new reference link no more than once 

during an active set update, regardless of the number of link additions and link removals 

indicated in the active link set update message 60. Additionally, since each change of the 

reference link takes time to process, the processing requirements and the processing time for 

reselecting a new reference link and for updating the active link set list 50 is reduced. 

Furthermore, since the reference link reselection process requires several measurements, the 

probability of erroneously selecting a new reference link is reduced^ since there is a 

probability of error associated with each measurement. Therefore, decreasing the number of 

measurements required further decreases the probability of erroneously selecting a new 

reference link. 
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[0045] It should be understood that the implementation of other variations and 

modifications of the invention and its various aspects will be apparent to those of ordinary 

skill in the art and that the invention is not limited by this specific embodiment described. It 

is therefore contemplated to cover by the present invention any and all modifications, 

variations or equivalents that fall within the spirit and scope of the basic underlying principles 

disclosed and claimed herein. 
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